/**
 * https://leetcode.cn/problems/find-pivot-index/submissions/589851326/
 * 724. 寻找数组的中心下标
 * easy 2024.12.28
 * 前缀和后缀和差分
 */

class Solution {
public:
    int pivotIndex(vector<int>& nums) {
        nums.push_back(0);
        int n=nums.size();
        for(int i=1;i<n;++i)
            nums[i]=nums[i]+nums[i-1];
        if(nums[n-1]-nums[0]==0)
            return 0;
        for(int i=1;i<n-1;++i){
            if(nums[i-1]==nums[n-1]-nums[i])
                return i;
        }
        return -1;
    }
};